Abstraction d'horloges dans les systèmes synchrones flot de données

ion d’horloges dans les systèmes synchrones flot de données Louis Mandel — Florence Plateau LRI, Université Paris-Sud 11 INRIA Saclay1 {mandel,plateau}@lri.fr RÉSUMÉ. Les langages synchrones flot de données tels que LUSTRE manipulent des séquences infinies de données comme valeurs de base. Chaque flot est associé à une horloge qui définit les instants où sa valeur est présente. Cette horloge est une information de type et un système de types dédié, le calcul d’horloges, rejette statiquement les programmes qui ne peuvent pas être exécutés de manière synchrone. Dans les langages synchrones existants, cela revient à se demander si deux flots ont la même horloge et repose donc uniquement sur l’égalité d’horloges. Des travaux récents ont montré l’intérêt d’introduire une notion relâchée du synchronisme, où deux flots peuvent être composés dès qu’ils peuvent être synchronisés par l’introduction d’un buffer de taille bornée (comme c’est fait dans le modèle SDF d’Edward Lee). Techniquement, cela consiste à remplacer le typage par du sous-typage. Ce papier est une traduction et amélioration technique de [11] qui présente un moyen simple de mettre en oeuvre ce modèle relâché par l’utilisation d’horloges abstraites. Les valeurs abstraites représentent des ensembles d’horloges concrètes qui ne sont pas nécessairement périodiques. Cela permet de modéliser divers aspects des logiciels temps-réel embarqués, tels que la gigue bornée présente dans les systèmes vidéo, le temps d’exécution des processus temps-réel et, plus généralement, la communication à travers des buffers de taille bornée. Nous présentons ici l’algèbre des horloges abstraites et leurs principales propriétés théoriques. ABSTRACT. Dataflow Synchronous Languages such as LUSTRE manage infinite sequences of data or streams as basic values. Each stream is associated to a clock which defines the instants where the current value of the stream is present. This clock is a type information and a dedicated type system, the clock-calculus, statically rejects programs which cannot be executed Dataflow Synchronous Languages such as LUSTRE manage infinite sequences of data or streams as basic values. Each stream is associated to a clock which defines the instants where the current value of the stream is present. This clock is a type information and a dedicated type system, the clock-calculus, statically rejects programs which cannot be executed 1. Ce travail a été partiellement soutenu par le projet de recherche INRIA Synchronics. synchronously. In existing synchronous languages, it amounts at asking whether two streams have the same clock and thus relies on clock equality only. Recent works have shown the interest of introducing some relaxed notion of synchrony, where two streams can be composed as soon as they can be synchronized through the introduction of a finite buffer (as done in the SDF model of Edward Lee). This technically consists in replacing typing by subtyping. The present paper is a french translation and technical improvement of [11] that presents a simple way to achieve this relaxed model through the use of abstract clocks. Abstract values represent sets of concrete clocks which are not necessarily periodic. This allows to model various features in real-time embedded software such as bounded jitter as found in video-systems, execution time of real-time processes and more generally communication through bounded buffers. We present the algebra of abstract clocks and their main theoretical properties. MOTS-CLÉS : Systèmes temps-réel; Languages synchrones; Réseaux de Kahn; Systèmes de types.